grafos, teoría de

grafos, teoría de
Teoría matemática de redes.

Un grafo está constituido por nodos (llamados también puntos o vértices) y arcos (líneas) conectando ciertos pares de nodos. Un arco que conecta un nodo a sí mismo se llama anillo (loop). En 1735 Leonhard Euler publicó un análisis de un antiguo rompecabezas relacionado con la posibilidad de cruzar cada uno de siete puentes (sin cruzar dos veces el mismo puente) que se extienden sobre un río bifurcado que atravesaba una isla. Euler demostró que no existe tal camino y su generalización del problema a todas las posibles redes es reconocida ahora como el origen tanto de la teoría de grafos como de la topología.

Enciclopedia Universal. 2012.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Teoría de grafos — Diagrama de un grafo con 6 vértices y 7 aristas. En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un… …   Wikipedia Español

  • Teoría — (Del gr. theoria, contemplación.) ► sustantivo femenino 1 Conjunto organizado de ideas o leyes que sirven para explicar determinado orden de fenómenos: ■ defiende la teoría del big bang . SINÓNIMO doctrina 2 Conocimiento especulativo considerado… …   Enciclopedia Universal

  • Teoría de Matrices — Saltar a navegación, búsqueda La teoría de matrices es un rama de las matemáticas que se centra en el estudio de matrices. Inicialmente una rama secundaria del álgebra lineal, ha venido cubriendo los temas relacionados con la teoría de grafos, el …   Wikipedia Español

  • Teoría de Bass-Serre — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Teoría de matrices — Se ha sugerido que este artículo o sección sea fusionado en matriz (matemática) (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. La teoría de matrices es un rama de las matemáticas que se centra …   Wikipedia Español

  • Teoría de Ramsey — Según la teoría de Ramsey, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para dibujar diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo. La teoría de Ramsey, llamada… …   Wikipedia Español

  • Teoría del orden — La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático. Este artículo da una introducción detallada a este campo e incluye algunas de las… …   Wikipedia Español

  • Teoría de la complejidad computacional — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Teoría de los grafos — En matemáticas y ciencias de la computación, la teoría de los grafos estudia las propiedades de los grafos, que son colecciones de objetos llamados vértices (o nodos) conectados por ligas llamadas aristas (o arcos) que pueden tener orientación… …   Enciclopedia Universal

  • Teoría de modelos — En matemática, teoría de modelos es el estudio de (clases de) estructuras matemáticas tales como grupos, cuerpos, grafos, o incluso universos de teoría de conjuntos, usando herramientas de la lógica matemática. Una estructura que da sentido a las …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”